#include "directSort3.h"
void InsertionSort(ElementType A[], int N){
    if (N == 0 || N == 1){
        return;
    }
    int i = 0, j =0;
    ElementType tmp;
    for (i = 1; i < N; i++){
        tmp = A[i];
        for(j = i;  j > 0 && tmp < A[j -1]; j--){
            A[j] = A[j-1];
        }
        A[j] = tmp;
    }
    return;
}